Thực đơn
Đống nhị phân Lập trìnhĐống nhị phân thường được biểu diễn bởi một mảng thay vì một cây nhị phân. Nút cha và nút con của mỗi nút được xác định thông qua một vài phép tính dựa trên chỉ số của mảng, do đó không cần dùng đến con trỏ. Cách biểu diễn này là một ví dụ của cấu trúc dữ liệu ẩn (cấu trúc dữ liệu sử dụng bộ nhớ đúng bằng lượng thông tin cần thiết để lưu trữ dữ liệu, cộng với một lượng nhỏ thông tin phụ).
Giả sử n là số khóa trong đống và i là một chỉ số. Nếu nút gốc có chỉ số 0, và chỉ số các nút là từ 0 đến n-1, thì nút thứ i có
Nếu nút gốc có chỉ số 1, và chỉ số các nút là từ 1 đến n, thì nút thứ i có
Thực đơn
Đống nhị phân Lập trìnhLiên quan
Đống Đa Đống (cấu trúc dữ liệu) Đống nhị phân Đống Đa, Quy Nhơn Đống Đa, Vĩnh Yên Đống Mác Đống Công Trường Đống Đa, Pleiku Đống Đa (định hướng) Động vậtTài liệu tham khảo
WikiPedia: Đống nhị phân http://cg.scs.carleton.ca/~morin/teaching/5408/ref...